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1. Introduction 

Cluster algebras were invented by Fomin and Zelevinsky in 2001 [10]. One of the 
main motivations for introducing this new class of commutative algebras was to 
provide a combinatorial and algebraic framework for studying the canonical bases 
of quantum groups introduced by Lusztig and Kashiwara [26, 22] and the notion 
of total positivity for semisimple algebraic groups developed by Lusztig [29]. 

A first attempt to understand cluster algebras in terms of the representation 
theory of quivers was done by Marsh, Reineke, and Zelevinsky [33] , using a category 
of decorated representations. This was quickly followed by the seminal paper of 
Buan, Marsh, Reiten, Reineke, and Todorov [4] who introduced a new family of 
triangulated categories attached to hereditary algebras, called cluster categories, 
and showed that the combinatorics of cluster mutations arises in the tilting theory 
of these cluster categories. This yielded a categorification of a large family of 
cluster algebras: the acyclic cluster algebras. 

In this review, we will explain a different but somewhat parallel development 
aimed at giving a representation-theoretic treatment for another class of cluster al- 
gebras, namely those discovered by Berenstein, Fomin and Zelevinsky [3] in relation 
with their series of works on total positivity and the geometry of double Bruhat 
cells in semisimple groups. Instead of the cluster categories we have used the 
module categories of the preprojective algebras corresponding to these semisimple 
groups, and more generally certain Frobenius subcategories of these module cate- 
gories. This allowed us to prove that the cluster monomials of the cluster algebras 
we consider belong to the dual of Lusztig's semicanonical basis, and in particular 
are linearly independent [14]. It also enabled us to introduce new cluster algebra 
structures on the coordinate rings of partial flag varieties [17]. 

*We are grateful to A. Skowronski and the ICRA committee for encouraging us to prepare 
this survey for the ICRA XII book. 
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2. Total positivity, canonical bases and cluster al- 
gebras 

Before reviewing our construction, we would like to illustrate by means of some 
simple examples why total positivity, canonical bases and cluster algebras are 
intimately connected. 

Lusztig has defined the totally positive part X>o for several classes of complex 
algebraic varieties X attached to a semisimple algebraic group G. The definition 
uses the theory of canonical bases for irreducible G-modules. It is not our intention 
in this survey to explain this definition, neither to recall the construction of canon- 
ical bases (for excellent reviews of these topics, we refer the reader to [28, 31]). 
Instead of this, we shall present a few examples for which both the totally positive 
varieties and the canonical bases can be described in an explicit and elementary 
way. We shall then see that a cluster algebra structure on the coordinate ring 
naturally arises from this description. 

Our first example is trivial, but nevertheless useful to get started. Let V = C^" 
be an even dimensional vector space with natural coordinates {yi, . . . ,y2n)- Let 
X = P{V) = p2"-i be the corresponding projective space. In this case our group 
G is SL{V). The totally positive part of V is simply the orthant 

V>o = {vGV\yi{v)>0,..., y2n{v) > 0}, 

and the totally positive part of X is the subset of X consisting of points having a 
system of homogeneous coordinates (t/i : • • • : y2n) with all jji positive. The coordi- 
nate ring of V (or the homogeneous coordinate ring of X) is i? = C[yi, . . . , y2n]- It 
has a natural C-basis given by all monomials in the yi's. The natural action of G 
on V makes R into a linear representation of G, which decomposes into irreducible 
representations as 

k>0 

where Rk = S'^{V*) is the degree k homogeneous part of R. For every irreducible 
representation of G, Lusztig and Kashiwara have introduced a canonical basis and 
a dual canonical basis (also called lower global basis and upper global basis by 
Kashiwara). It is not difficult to check that, in the case of the simple representa- 
tions Rk, the dual canonical basis coincides with the basis of monomials in the y,'s 
of total degree k. 

We now pass to a more interesting example. Consider the nondegenerate 
quadratic form on V given by 

n 

9(2/1, • • • , y2n) = ^(-l)'"^2/i y2n+l-i- 

Let 

C = {veV\ q{v) = 0} 

be its isotropic cone and Q = P(C) the corresponding smooth quadric in X = ¥{V). 
The quadric Q can be seen as a partial flag variety for the special orthogonal group 
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H attached to the form and so it has, following Lusztig [30] , a well-defined totally 
positive part. Let us try to guess what is Q>o, or equivalently what is C>o. 

It seems natural to require that C>o is contained in V^q. But this is not enough, 
and in general C>o is going to be a proper subset of C n V^q. To see this, we may 
use the known fact that the totally positive part of a variety of dimension k is 
homeomorphic to ffi>0' hence we might expect that it is described by a system of 
k inequalities. However, C n Vy^ is the subset of C given by the 2n inequalities 
Ui > 0, and since C has dimension 2n — 1, we would like to define C>o by a system 
of only 2n — 1 inequalities. In other words, there should exist a system of 2n — 1 
functions (/i, . . . , /2n-i) on C such that 

C>o = G C I > 0, . . . , /2n-i(v) > 0}. (1) 

Such a system (/i, . . . , /2n-i) is called a positive coordinate system. 

So we are looking for a "natural" set of 2n — 1 functions (/i, . . . , /2n-i) such 
that the positivity of . . . , /2n-i(w) impHes the positivity oiyi{v), . . . ,y2n{v)- 

Let us try this idea in the case n = 3. We have 

q{yi, • • • , ye) = viVe - ^22/5 + ^3^4- 

On C n y>o we therefore have the relation 

2/12/6 + 2/32/4 
2/5 = • 

2/2 

Hence the positivity of the 5 coordinates in the right-hand side implies the posi- 
tivity of 2/5, that is, the defining equation of C allows to eliminate the inequality 
1/5 > from the 6 defining inequalities of C fl V^q. So we could take 

(2/1,2/6,2/3,2/4,2/2) 

as a positive coordinate system. Note that 2/2 and 2/5 play the same role and are 
exchangeable: we could also take (2/1,2/6,2/3,2/4,2/5)- This would define the same 
subset C>o, which in this case is simply C D V^q. 

Already in the case n = 4 the same trick no longer works. Indeed, the defining 
equation of C is now 2/12/8 — 2/22/7 + 2/32/6 — 2/42/5 = 0, which does not allow us to 
express any of the i/i's as a subtraction- free expression in terms of the 7 remaining 
ones. To overcome this problem, we introduce a new quadratic function 



P = 2/32/6 - 2/42/5 = 2/22/7 - 2/12/8 



on C. On C fl V>o we then have 



2/12/8 +P 2/42/5 +P 

2/7 = , 2/6 ^ 



2/2 



2/3 



and this leads us to take 



(2/1,2/8,2/4,2/5,^,2/2,2/3) 



(2) 
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as a positive coordinate system. Again, j/2 and t/7 are exchangeable, as are 
and uq. So we would obtain the same subset C>o by using, instead of (2), each of 
the 3 alternative systems of coordinates 

{yi,y8,yi,yb,p,y7,ys), iyi,ys,yA,y5,p,y2,y6), {yi,y8,y4,y5,p,y7,y6)- (3) 

Note that in this case our candidate for C>o is a proper subset of C Pi V>q, since 
the positivity of p does not follow from the positivity of the j/i's. 

It turns out that this naive candidate coincides with the totally positive part 
of C defined by Lusztig. To explain this, let us consider the coordinate ring 

A = C[yi, ysl/iym - 2/22/7 + ysye - 2/42/5) 

of C, or in other words the homogeneous coordinate ring of the quadric Q. As 
before, A is in a natural way a representation of the special orthogonal group H, 
and the homogeneous components Ak {k > 0) coincide with the irreducible direct 
summands of this representation. Hence by putting together the dual canonical 
bases of all summands A/., we get a dual canonical basis of A. We claim that in 
this easy situation, the dual canonical basis can be explicitly computed and has 
the following simple description. Namely, the dual canonical basis of Ak consists 
of all the degree k monomials in yi, . . . ,ys,p containing only variables of one of 
the 4 coordinate systems displayed in (2), (3). Here, yi, ... ,2/8 have degree 1 and 
p has degree 2. 

For example, the dual canonical basis of Ai = V* is {2/1,2/2, 2/3, 2/4, 2/5, 2/6, 2/7, 2/8}, 
and the dual canonical basis of A2 consists of p and of all the degree 2 monomials 
in the 2/i's except 1/22/7 and 2/32/6- 

Now, Lusztig has shown [30, Prop. 3.2, Th. 3.4] that C>o has the following 
characterization: it consists of all elements v of C^" such that, for every element 
b of the dual canonical basis of Ak and for every k, one has b{v) > 0. Because of 
the monomial description of the dual canonical basis, we see that this agrees with 
our naive definition of C>o. 

Exercise 2.1. Guess in a similar way what is the definition of C>o for n > 4. 
Answer. For s = 1, 2, . . . , n — 3, put 

s+l 

Ps = J2i~iy^'^~''yky2n+i-k- 
fc=l 

Then C>o is the subset of C given by the following n + 1 inequalities 

2/1 >0, 2/n>0, 2/n+l>0, 2/2n > 0, Ps > 0, {s = 1, . . . ,71 - 3), 

together with one (it does not matter which one) of the two inequalities 

2/fc > 0, y2n+l-k > 0, 

for each fc = 2, 3, . . . , n — 1. 
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Thus for every n, C>o can be described as in (1) by a positive coordinate 
system, and there are 2"~^ different but equivalent such systems. In fact, one can 
also check that the dual canonical basis of the coordinate ring of C consists of all 
monomials in the yi's and ps's supported on one of these 2"~^ coordinate systems. 

The definition of a cluster algebra will be recalled in Section 14 below. A 
reader already familiar with it will immediately recognize an obvious cluster algebra 
struc;ture on the coordinate ring of C emerging from this discussion. Its 2(n — 2) 
cluster variables are 



Vk, yin+i-k, (A; = 2,3, ...,n-l). 
Its coefficient ring is generated by 

yi,yn,yn+i,y2n,Ps, {s = i,...,n-3). 

Its clusters are the 2"^^ possible choices of 2n — 1 of these functions forming a 
positive coordinate system. Its cluster monomials are all the monomials supported 
on a single cluster, and its exchange relations are 



yky2n+l-k 



Pi + ymn if = 2, 

Pk-i+Pk-2 ii3<k<n- 

ynVn+l + Pn-3 if fc = n - 1. 



This is a cluster algebra of finite type (it has finitely many cluster variables). Its 

type, according to Fomin and Zelevinsky's classification [11] is A"^^. 

To summarize, the cone C and the corresponding quadric Q are examples of 
algebraic varieties for which Lusztig has described a natural totally positive subset 
C>o or Q>o. What we have found is that their coordinate ring is endowed with 
the structure of a cluster algebra such that 

(1) each cluster gives rise to a positive coordinate system; 

(2) the dual canonical basis of the coordinate ring coincides with the 
set of cluster monomials. 



This is the prototype of what one would like to do for each variety X having a 
totally positive part X>o in Lusztig's sense. But in general, things become more 
complicated. First, the cluster algebra structure, when it is known, is usually well- 
hidden, and its description requires a lot of difficult (but beautiful) combinatorics. 
As an example, one may consult the paper of Scott [34] and in particular the 
cluster structures of the Grassmannians Gr(3, 6), Gr(3, 7) and Gr(3,8). Secondly, 
these cluster algebras are generally of infinite type so one cannot hope for a closed 
and finite description as in the above example. This is not too bad if one is 
mainly interested in total positivity, since one may not necessarily need to know 
all positive coordinate systems on X. But it becomes a challenging issue if one 
aims at a monomial description of the dual canonical basis of the coordinate ring, 
because that would likely involve infinitely many families of monomials. In fact 
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such a monomial description may not even be possible, since, as shown in [25], 
there may exist elements of the dual canonical basis whose square does not belong 
to the basis. In any case, even if the cluster structure is known, more work is 
certainly needed to obtain from it a full description of the dual canonical basis. 
Finally, there is no universal recipe for getting a cluster structure on the coordinate 
ring. Actually, the existence of such a structure is not guaranteed by any general 
theorem, so it often seems kind of miraculous when it eventually comes out of some 
complicated calculations. 

The aim of this review is to explain some recent progress made in these di- 
rections by means of the representation theory of prcprojective algebras. We will 
choose as our main example the partial flag varieties X attached to a simple alge- 
braic group G of type A, D, E. Thus X is a homogeneous space G/P, where P is 
a parabolic subgroup of G. To G one can attach the prcprojective algebra A with 
the same Dynkin type. To P (or rather to its conjugacy class) one can attach a 
certain injective A-module Q, and the subcategory SubQ of the module category 
mod A cogcncratcd by Q. Wc will show that SubQ can be regarded as a catcgori- 
fication of the multihomogeneous coordinate ring of A, and that the rigid modules 
in SubQ give rise to a cluster structure on this ring. In particular, this yields a 
uniform recipe for producing explicit cluster structures, many of which were first 
discovered in this way. The cluster structure is of finite type when Sub Q has finite 
representation type, and in these exceptional cases, the Auslander-Reiten quiver 
of Q is quite helpful for understanding the ensuing combinatorics. Finally, this 
approach allows to show that the cluster monomials of these algebras belong to 
the dual of Lusztig's semicanonical basis. Unfortunately, the relation between the 
semicanonical and the canonical basis is a subtle question (sec [12]). Nevertheless, 
as predicted by the general conjecture of Fomin and Zelevinsky [10, p. 498], we 
believe that the cluster monomials also belong to the dual canonical basis, that is, 
wc conjecture that they lie in the intersection of the dual canonical basis and the 
dual semicanonical basis (see below §19). 



3. Preprojective algebras 

We start with definitions and basic results about preprojective algebras of Dynkin 
type. 

Let A be a Dynkin diagram of type A, D or E. We denote by / the set 
of vertices and by n its cardinality. Let Q be the quiver obtained from A by 
replacing each edge, between i and j say, by a pair of opposite arrows a : i — > j 
and a* : j — > i. Let CQ denote the path algebra of Q over C. We can form the 
following quadratic element in CQ, 



where the sum is over all edges of A. Let (c) be the two-sided ideal generated by c. 
Following Gelfand and Ponomarev [20] , we define the preprojective algebra 




A := Cg/(c). 
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It is well-known that A is a finite-dimensional selfinjective algebra. It has finite 
representation type if A has type An (n < 4), tame type if A has type A5 or D4, 
and wild type in all other cases (see [7]). 

Wc denote by Si{i G I) the simple A-modules, and by Qi{i S 7) their injective 
envelopes. 

Example 3.1. Let A be of type D4. We label the 3 external nodes of the Dynkin 
diagram of type 1)4 by 1, 2, 4, and the central node by 3. With this convention, 
the socle filtration of Q4 is 

^3 

^3 
Si 

and the socle filtration of Qs is 

^3 





^Si 










S3 



The structure of Qi and Q2 can be obtained from that of Q4 by applying the order 

3 diagram automorphism 1 2 4 1. 

One important property of the module category mod A is the following Ext- 
symmetry. Let D denote duality with respect to the field C. We have 

Exti (M, N)^D Exti {N,M), (M, TV e mod A) , (4) 

and this isomorphism is functorial with respect to M and N (see [16]). 

4. Regular functions on m£iximal unipotent sub- 
groups 

We turn now to scmisimple algebraic groups. For unexplained terminology, the 
reader can consult standard references, e.g. [6], [8], [21]. 

Let G be a simply connected simple complex algebraic group with the same 
Dynkin diagram A as A. Let be a fixed maximal unipotent subgroup of G. 
If G = SL(n -|- 1,C), we can take N to be the subgroup of upper unitriangular 
matrices. In general N is less easy to describe. To perform concrete calculations, 
one can use the one-parameter subgroups Xi{t) {i E I, t ^ C) associated with the 
simple roots, which form a distinguished set of generators of N. 

Example 4.1. In type An, if N is the subgroup of upper unitriangular matrices 
of SL(n-|-l,C), we have Xi{t) = I + tEi^i+i, where / is the identity matrix and Eij 
the matrix unit with a unique nonzero entry equal to 1 in row i and column j. 
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Example 4.2. In type N can be identified with the subgroup of the group of 
upper unitriangular matrices of SL(2n,C), generated by 

_ I I + t{En-i+l,n-i+2 + En+i-l^n+i) If 2 < i < n, 
- I J + t{E„-l,n+l + E„,n+2) if i = 1. 

Thus in type we can take for N the subgroup of SL(8,C) generated by 



xi{t) = 



X3{t) = 



(I 




















o\ 




(I 




















o\ 
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1 





t 



















1 


t 























1 





t 








, X2{t) = 
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As an algebraic variety, N is isomorphic to an afBne space of complex dimension 
the number r of positive roots of A. Hence its coordinate ring C[A'^] is isomorphic 
to a polynomial ring in r variables. For example in type An if A'' is the group of 
unitriangular matrices, each matrix entry (1 < « < j < n + 1) is a regular 
function on N and <C[N] is the ring of polynomials in the r?,(n + l)/2 variables rijj. 

In the general case, the most convenient way of specifying a regular function 
/ e C[iV] is to describe its evaluation f{xi^ {ti) ■ ■ ■ (tk)) at an arbitrary product 
of elements of the one-parameter subgroups. In fact one can restrict to certain 
special products. Namely, let W denote the Weyl group of G and Si {i e /) its 
Coxetcir generators. Let Wq be the longest element of W and let Wq = Si,^ ■ ■ ■ Sj^ be 
a reduced decomposition. Then it is well-known that the image of the map 

(ti , . . . , i^) e C Xi, (ti) • • • Xi^ {tr) e N 

is a dense subset of A^. It follows that a polynomial function / e C[A'] is completely 
determined by its values on this subset. 



5. A map from mod A to C[Ar] 

In [27, Section 12], Lusztig has given a geometric construction of the enveloping 
algebra U(n) of the Lie algebra of N. It is very similar to Ringel's realization of 
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U{n) as the Hall algebra of mod(Fq(5) "specialized at q = 1". Here Q denotes any 
quiver obtained by orienting the edges of the Dynkin diagram A. 

There are two main differences between Ringel's and Lusztig's constructions. 
First, in Lusztig's approach one works directly at q = I by replacing the counting 
measure for varieties over finite fields by the Euler characteristic measure for con- 
structible subsets of complex algebraic varieties. The second difference is that one 
replaces the module varieties of Q by the module varieties of A, in order to obtain 
a construction independent of the choice of an orientation of A. 

As a result, one gets a model of U (n) in which the homogeneous piece U (n)d of 
multidegree d = (di) gN^ is realized as a certain vector space of complex- valued 
constructible functions on the variety Aj of A-modules with dimension vector d. 
It follows that to every M G mod A of dimension vector d, one can attach a 
natural element of the dual space C/(n)^, namely the linear form Sm mapping a 
constructible function tjj G U{n)d to its evaluation at M (by regarding M as a 
point of Ad). Let 

[/(n)*, := [/(n)S 

be the graded dual of U{n) endowed with the dual Hopf structure. The follow- 
ing result is well-known to the experts, but we were unable to find a convenient 
reference. We include a sketch of proof for the convenience of the reader. 

Proposition 5.1. U{n)g^ is isomorphic, as a Hopf algebra, to C[N]. 

Proof. (Sketch.) H = U{n)'^^ is a commutative Hopf algebra, and therefore it can 
be regarded as the coordinate ring of the afiine algebraic group Homaig(/f, C) of 
algebra homomorphisms from H to C, or cquivalcntly as the coordinate ring of 
the group G{H°) of all group-like elements in the dual Hopf algebra H° (see e.g. 
[1, §3.4]). Note that H being the graded dual of U{n), the dual H* of H is the 
completion U{n) of U{n) with respect to its grading. A simple calculation shows 

that for every e G n the exponential exp(e) = X]fe>o e'^/fc! G U{n) is a group-like 
element in H° . Let (i G /) be the Chevalley generators of n. Then the map 
Xi{t) I— > exp(fei) {i G /) extends to a homomorphism from N to G{H°). One can 
check that this is an isomorphism using the fact that _ff is a polynomial algebra 
in r variables. This induces the claimed Hopf algebra isomorphism from H to 
C[N]. □ 

Let L : J7(n)*r C[N] denote this isomorphism. Let iv denote the automor- 
phism of C[N] described in [15, §1.7]. It anti-commutes with the comultiplication, 

and the corresponding anti-automorphism of N leaves invariant the one-parameter 
subgroups Xi{t). In other words, for / G C[A'^] we have 

{^f){xiAti)---Xik{tk)) = f{xik{tk) ■■■Xi^ih)), {ii,...ik G /, ii,. .. ,ife G C). 

Define (pM = to o l{5m)- We have thus obtained a map M ipM from mod A to 
C[A^]. Let us describe it more explicitly. 
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Consider a composition series 

f = ({0} = Mo C Ml c • • • C Md = M) 

of M with simple factors Mk/Mk-i = Si,^. We call i := {ii,...,id) the type 
of f. Let $i,Af denote the subset of the flag variety of M (regarded as a C-vector 
space) consisting of all flags which are in fact composition scalers of M (regarded 
as a A-module) of type i. This is a closed subset of the flag variety, hence a 
projective variety. We denote by Xi.M = xi^i-Ai) G ^ its Eider characteristic. 
By unwinding Lusztig's construction of U{n), dualizing it, and going through the 
above isomorphisms, one gets the following formula for ipM- 

Proposition 5.2. For every i = (ii, . . . , Zfc) G 7^ we have 

J-ai 4-O-k 

> Via 



/ , A,i-,M ■ , 

where we use the short-hand notation i^ — (^i, . . . , zi, . . . , ^/j, . . . , ik)' 

V , " ^ , ' 

ai afc 

Proof. (Sketch.) Using the above embedding of N in U{n), we have 

' ' I/, 1 ! • • • /7, J 



ai!---afe! '1 



as an element of ?7(n). Now, for a fixed j = (ii, • • • ,jd), consider the constructible 

function xj : M i-^ Xj.M defined on Ad, where d = (di) and di is the number of s's 
such that jg = i. In Lusztig's Lagrangian construction of U{n) [27], the functions 
Xj span the vector space U{n)d- More precisely, Xj is identified with the monomial 
^jd ' ' ' ^ji- -^y definition of (fM, we thus get 



( V ^"•••^ 

I ai!---Q 



^1 "■'•fc 



VM{Xi,{ti)---Xi^(tk)) =Sm { Y] ^Xi- = Y] Xi»,M— j ,, 

\ ^ n.\...ak\ I ai!---afe! 

as claimed. Note that the twist by uj and the twist Xji,-..,jd = ^jd ' ' ' ^ji cancel 
each other. □ 

Remark 5.3. In [14] we have denoted by ipM the function l{Sm), without twisting 

by Lo (in the definition of ^i^m we were using descending flags f instead of ascending 
ones). On the other hand, in [13, §7] we have defined a left ?7(n)-module structure 
on U (n)*;.. The twisting by iv is needed if we want this structure to agree with the 
usual left f7(n)-module structure on C[N] given by 

{e^fKx) = j^fixxM) 1,^0, (/ G C[N], X e N). 



This is the convention which we have taken in [17] and which we follow here. 
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Example 5.4. In type A2, wc have wq ~ S1S2S1, hence every / G C[A^] is deter- 
mined by its values at Xi{ti)x2{t2)xi{t3) for (ti,t2,i3) G C^. One calculates 



Xl{ti)x2{t2)xi{t3) 




'I ti 0\ /I 

1 1 t2 

^0 1/ \0 1 

'I ti + h tit2^ 

1 t2 

,0 1 



On the other hand, using the formula of Proposition 5.2 one gets easily 

V>sAxi{tl)x-2{t2)xi(h)) = ti +t3, 

ipS2ixi{tl)x2{t2)xi(t3)) = t2, 
'PQiixi{ti)x2{t2)xi{t3)) = tit2, 
^Q2{xi{tl)X2{t2)xi{t3)) =t2t3- 

It follows that, in terms of matrix entries, we have 



VSi = ni2, ips2 = n23, VQi = "13, VQ2 = 



ni2 
1 



ni3 

"23 



Exercise 5.5. In type for 1 < z < j < n, let denote the indecomposable 

A-module of dimension j — with socle Si and top Sj. {M[i^j^ is in fact uniserial.) 
Show that </?M[i,jj = the matrix entry on row i and column j + 1. 

Exercise 5.6. In type An, show that ipq^ is equal to the kxk minor of 



/I 




ni2 
1 



'^2,n+l 



yo 



1 



with row indices 1, 2, . . . , A; and column indices n — A; + 2, n — fc + 3,...,n + l. 

More generally, show that for every submodule M ofQk, fM is equal to a fc x fc 
minor with row indices 1,2, ... ,k, and that conversely, every nonzero k x k minor 
with row indices 1, 2, . . . , A: is of the form (pM for a unique submodule M of Qk- 

Exercise 5.7. In type D4 a reduced decomposition of wq is for example 

Wo = S1S2S4S3S1S2S4S3S1S2S4S3. 

Using the realization of A?' as a group of unitriangular 8x8 matrices given in 
Example 4.2, calculate (possibly with the help of your favorite computer algebra 

system) the product 



X = Xi{ti)X2{t2)X4{t3)X3{t4)Xi{t5)X2{te)X4{t7)X3{t8)Xi{tg)X2{tio)X4{tn)X3{ti2)- 
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Check that the first row of the matrix x is equal to 

[1, ts+tT + tll, f3i4 + tsis + ^7^8 + ^3^12 + 47*12 + illtl2, 

t^titQ + 43*4*10 + 43*8*10 + *7*8*10) 43*4*5 + t^t^tQ + tststg + *7*8*9) 

*3*4*5*6 + *3*4*5*10 + *3*4*6*9 + *3*4*9*10 + *3*8*9*10 + *7*8*9*10) 
*3*4*5*6*8 + *3*4*5*6*12 + *3*4*6*9*12 + *3*4*5*10*12 + *3*4*9*10*12 
+ *3*8*9*10*12 + *7*8*9*10*12) *3*4*5*6*8*ll]- 

Check that the 8 entries on this row are equal to ipM(,r) where M runs over the 
8 submodules of Q4,, including the zero and the full submodules (see Example 3.1). 

Express in a similar way all the entries of x as the evaluations at x of functions 
ifiM where M runs over the subquotients of (54. 

Investigate the relations between the 2x2 minors taken on the first 2 rows of 
X and the values ^m{x) where M is a submodule of Q^. 



6. Multiplicative properties of (p 

In the geometric realization of U (n) given in [27] , only the multiplication is con- 
structed, or equivalently the comultiplication of C[A^]. For our purposes though, 
it is essential to study the multiplicative properties of the maps <^m- The most 
important ones are 

Theorem 6.1 ([12, 16]). Let M,N & mod A. Then the following hold: 

(1) fMfN = VMeN- 

(2) Assume that dimExt\{M,N) = 1. Let 

be two non-split short exact sequences (note that this determines X and Y 
uniquely up to isomorphism). Then ^pm^n = >fix + Vy- 

Note that in [16] a formula is proved which generalizes (2) to any pair {M, N) 
of A-modules with dimExtA(M, A^) > 0. It involves all possible middle terms of 
non-split short exact sequences with end terms M and A'', weighted by certain 
Euler characteristics. It was inspired by a similar formula of Caldero and Keller in 
the framework of cluster categories [5] . We will not need this general multiplication 
formula here. 

Example 6.2. Type A2. Using the formulas of Example 5.4, one checks easily 
that 

in agreement with the short exact sequences 

S*! Oi 52 -» 0, ^ 5*2 g2 ^ 5'i ^ 0. 
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Exercise 6.3. Type A^. Consider the following indecomposable A-modules de- 
fined unambiguously by means of their socle filtration: 

S2 

M = S2, N= , X = ^T®Sr = Q2, Y=^, Z = -^. 

02 a "^2 '-'2 

iJ2 

Check that ifiM'fiN = 'fix + fv^z- Using Exercise 5.6, show that this identity is 
nothing else than the classical Pliicker relation 

[l,3]x[2,4] = [l,2]x[3,4] + [l,4]x[2,3] 

between 2x2 minors of the matrix of coordinate functions 



/I 


ni2 


ni3 


nu\ 





1 


"23 


n24 








1 


"34 










1 / 



where denotes the 2x2 minor on rows (1, 2) and columns 



7. The dual semicanonical basis 

The functions (fu G mod A) satisfy many linear relations. For example if 
dim'Ext\{M,N) = 1, combining (1) and (2) in Theorem 6.1 we get 

<fM(BN ^ + fY- 

It is possible, though, to form bases of C[N] consisting of functions ipM where M 
is taken in a certain restricted family of modules M. For example, let Q be a fixed 
orientation of A. Every CQ-module can be regarded as a A-module in an obvious 
way. It is easy to check that 

{tpM I M G mod(C(5)} 

is a C-basis of C[N]. In fact this is the dual of the PBW-basis of U{n) constructed 
from Q by Ringel (see [12, §5.9]). 

Unfortunately, this basis depends on the choice of the orientation Q. Using 
some geometry, one can obtain a more "canonical" basis of C[A'']. Let us fix a 
dimension vector d G and regard the map as a map from the module variety 
Ad to C[iV]. This is a constructible map, hence on every irreducible component 
of Ad there is a Zariski open set on which M 1— > ip^ is constant. Let us say that 
a module M in this open set is generic. Then, dualizing Lusztig's construction in 
[32], one gets 

Theorem 7.1. {<^m | M is generic} is a basis ofC[N]. 
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This is the dual of Lusztig's semicanonical basis of U{n). We shall call it 
the dual semicanonical basis of C[A^]. By construction it comes with a natural 
labelling by the union over all d € of the sets of irreducible components of the 
varieties Ad. 

Important examples of generic modules are given by rigid modules. We say 
that a A- module M is rigid if F,xt]^{M, M) = 0, or equivalently if the orbit of M 
in its module variety is open (see [14]). 

Corollary 7.2. If M is a rigid A-module then (pM belongs to the dual semicanon- 
ical basis ofC[N]. 

The converse docs not hold in general. More precisely every generic A-module 
is rigid if and only if A has type An {n < 4) (see [12]). 

Example 7.3. In type D4, there is a one-parameter family of indecomposable 
A-modules with socle scries and radical series 

s; 

These modules are generic, but they are not rigid. For example there is a self- 
extension with middle term Qs. 

8. Dual Verma modules 

Let Q denote the Lie algebra of G with its triangular decomposition g — n® t) ©n_. 
Any G-module can also be regarded as a g-module. We shall denote by L{X) the 
irreducible finite-dimensional module with highest weight A. It is conveniently 
constructed as the unique top factor of the infinite-dimensional Verma g-module 
M(A) (see e.g. [6, I, §3.2]). As a C/(n_)-module, M(A) is naturally isomorphic 
to C/(n_), hence we have a natural projection U{n) = U{n^) = M(A) — » I'(A) for 
every weight A. Dualizing and taking into account that L(A) is self-dual, we thus 
get an embedding L(A) M(A)* = C[A'']. This embedding has a nice description 
in terms of the functions (fM, as we shall now see. 

Let A = X^ie/ o^i'^i be the decomposition of A in terms of the fundamental 
weights Wi. As L{X) is finite-dimensional, the a^'s are nonnegative integers. Set 
Qx = ®ie/<3f an injective A-module. 

Theorem 8.1 ([13]). In the above identification of M(A)* with C[A''], the irre- 
ducible representation L{\) gets identified with the linear span of 

{ifiM \ M is a submodule of Q\}. 

We refer to [13] for an explicit formula calculating the images of <^m G .^^(A) 
under the action of the Chevalley generators Cj and fi of g. 
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Example 8.2. In type An, consider the fundamental representation L{wk)- It 
is isomorphic to the natural representation of SL(n + 1,C) in a'^C"+^. Using 
Exercise 5.6, we recover via Theorem 8.1 that L{wk) can be identified with the 
subspace of C[A''] spanned by the k x fc-minors taken on the first k rows of 



/l ni2 ... ni,„+i\ 

1 ... n2,n+l 

Vo ... I ) 



Example 8.3. In type D^, consider the fundamental representation L{wi). It is 

isomorphic to the defining representation of G in C^. If we realize TV as a group 
of 8 X 8 unitriangular matrices as in Example 4.2 and use Exercise 5.7, we recover 
via Theorem 8.1 that L{vji) can be identified with the subspace of €\N] spanned 
by the coordinate functions mapping an 8 x 8 matrix x G N to the entries of its 
first row. 



9. Parabolic subgroups and flag varieties 

Let us fix a proper subset K of I. Denote by yi{t) {i € I,t £ C) the one-parameter 
subgroups of G attached to the negatives of the simple roots. Let B be the Borel 
subgroup of G containing TV. The subgroup of G generated by B and the elements 
yk{t) {k € K,t £ C) is called the standard parabolic subgroup attached to K. We 
shall denote it by Bk- In particular, B^ = B. It is known that every parabolic 
subgroup of G is conjugate to a standard parabolic subgroup. The unipotent 
radical of Bk will be denoted by Nk- In particular, = N. 



Example 9.1. Let G = SL(5, C), a group of type A4. We choose for B the 
subgroup of upper triangular matrices. Take K = {1,3,4}. Then Bk and Nk are 
the subgroups of G with the following block form: 



B 



K 



* if * *\ 

* * * 

* * * 

yo * * *y 



TV, 



K 



/l * * *\ 

1 * * * 

10 

1 

\o ly 



Geometrically, TV^^ is an affine space. It can be identified with an open coll 
in the partial flag variety BJ.\G, where BJ. is the opposite parabolic subgroup 
(defined as Bk but switching the Xi{tys and the yi{tys). More precisely, the 
restriction to TV^ of the natural projection G B]^\G is an open embedding. 
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Example 9.2. Let us continue Example 9.1. We have 



B 



K 



* o\ 

* 



* 

* * * 

* * * 



Let (ui,...,U5) be the standard basis of C^. We regard vectors of as row 
vectors and we let G act on the right on C^, so that the fcth row of the matrix 
g is UkQ- Then BJ^ is tlic stabilizer of the 2-spacc spanned by ui and U2 for the 
induced transitive action of G on the Grassmann variety of 2-planes of C^. Hence 
B^\G is the Grassmannian Gr(2, 5) of dimension 6. 

The imipotent subgroup N}^ can be identified with the open subset of Gr(2, 5) 
consisting of all the 2-planes whose first Pliicker coordinate [1, 2] does not vanish. 



10. Coordinate rings 

Let J be the complement of K in /. The partial flag variety B~^\G can be naturally 
embedded as a closed subset in the product of projective spaces 

[24, p. 123]. This is a generalization of the classical Pliicker embedding of the 
Grassmannian Gr(A;,n + 1) in P(a'=C"+1) = ¥{L{wk)). We denote by C[B^\G] 
the multi-homogeneous coordinate ring of B~^\G coming from this embedding. Let 
IIj = N"^ denote the monoid of dominant integral weights of the form 

Then, €\B^\G\ is a Hj-graded ring with a natural G-module structure. The 
homogeneous component with multi-degree A G IIj is an irreducible G-module 
with highest weight A. In other words, we have 

= L{\). 

Moreover, <C[BJ.\G] is generated by its subspace ®j^jL{wj). 

In particular, <C[B~\G] = 0;^g]-[L(A), where the sum is over the monoid 11 
of all dominant integral weights of G. This is equal to the afhne coordinate ring 
C[iV~\G] of the multi-cone A^~\G over B-\G, that is, to the ring 

C[N-\G] = {fe C[G] I f{ng) = f{g), n e N- , g € G} 

of polynomial functions on G invariant under N~ . We will identify C[B'^\G] with 
the subalgebra of C[A''~\G] generated by the homogeneous elements of degree 
wj (j e J). 
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Example 10.1. Wc continue Example 9.2. The Pliicker embedding of the Grass- 
mannian Gr(2, 5) consists in mapping the 2-plane V of with basis {vi,V2) to 
the line spanned by Vi A V2 in A^C^, which is isomorphic to L{w2)- 

This induces an embedding of Gr(2, 5) into F{L{tu2))- The homogeneous co- 
ordinate ring for this embedding is isomorphic to the subring of C[G] generated 
by the functions g Aij{g), where Aij{g) denotes the 2x2 minor of g taken on 
columns i, j and on the first two rows. The are called Pliicker coordinates. As 
a G-module we have 

C[Gr(2,5)] =0L(fcti72), 
ken 

where the degree k homogeneous component L{kw2) consists of the homogeneous 
polynomials of degree k in the Pliicker coordinates. 

Some distinguished elements of degree voj in C[A/'~\G] are the generalized 
minors 

(see [9, §1.4]). The image of Nk in B^\G under the natural projection is the open 
subset defined by the non- vanishing of the minors A^, . (j G J) ■ Therefore the 
afHne coordinate ring of C[Nk] can be identified with the subring of degree ho- 
mogeneous elements in the localized ring C[B]^\G][A~^. , j G J]. Equivalently, 
C[Nk] can be identified with the quotient of C[S^\G] by the ideal generated by 
the elements A^.^^. — 1 {j G J). 

Example 10.2. We continue Example 10.1. The coordinate ring of C[Nk] is 
isomorphic to the ring generated by the A^ modulo the relation A12 = 1. This 
description may seem unnecessarily complicated since Nk is just an afRne space 
of dimension 6 and we choose a presentation with 9 generators and the Pliicker 
relations. But these generators are better adapted to the cluster algebra structure 
that we shall introduce. 

Let prj: C[B]^\G] C[Nk] denote the projection obtained by modding out 
the ideal generated by the elements A^.^^. — 1 (j e J). If C[B^\G] is identified as 
explained above with a subalgebra of C[G], this map pr j is nothing else than the 
restriction of functions from G to Nk- The restriction of prj to each homogeneous 
piece L{X) (A € IIj) of C[B^\G] is injective and gives an embedding of L{X) into 
C[Nk]- Moreover, any / G C[Nk] belongs to prj(i(A)) for some A G IIj. 

Summarizing this discussion and taking into account Theorem 8.1, we get the 
following description of C[Nk], convenient for our purpose. 

Theorem 10.3 ([17]). Let Rj he the subspace ofC[N] spanned by 

{(fM \ M is a submodule of Q\ for some A G IIj}. 

The restriction to Rj of the natural homomorphism, <C[N\ — > C[A/x] (given by 
restricting functions from N to Nk ) is an isomorphism. 
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11. The category SubQj 

Set Qj = (BjejQj- Let SubQj denote the full subcategory of mod A whose objects 
are the submodules of a direct sum of a finite number of copies of Qj. 

Example 11.1. Type D4. We have seen in Example 3.1 the structure of the 
indecomposable injective Q4. It is easy to see that Q4 has only seven nonzero 
submodules 



S2 


Si 


Si®S2 


S3 , 


S3 , 


S3 


^4 


Si 


S4 



S3 

Si®S2 



S4 



Si 



Si®S2 , 



which are all indecomposable. It turns out that Sub (34 contains a unique other 
indecomposable object, which is a submodule of Q4 © Q4, and has the following 
socle series 

^3 
Si®S2 

S3 • 

*S'4 © »5'4 

Every object of Sub Q4 is a sum of copies of these eight indecomposable objects. 

Since Qj is an injective A-module, the category SubQj has good homological 
properties [2]. In particular, it is closed under extensions, has enough injectives, 
enough projectives and almost split sequences. Moreover, the injectives coincide 
with the projectives (it is a Frobenius category) and its stable category is a 2- 
Calabi-Yau triangulated category. Clearly, the algebra Rj of Theorem 10.3 is 
nothing but the linear span of 

{ifiM I M G Sub Qj}. 

Hence we may regard SubQj as a kind of "categorification" of €.[Nk]. We are 
going to make this statement more precise by studying the rigid modules in Sub Qj. 

Theorem 11.2 ([17]). LetT be a rigid module in SubQj. The number of pairwise 
nonisomorphic indecomposable direct summands of T is at most equal to dim Nk ■ 

In the case when J = I, that is, SubQj = mod A, this result was first obtained 
in [19]. 

We shall say that a rigid module T in Sub Qj is complete if it has this maximal 
number of nonisomorphic summands. Note that in this case, T obviously contains 
the n indecomposable injective objects of SubQj. 

In order to construct explicitly some complete rigid modules, we shall introduce 
certain functors. 
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12. The functors Si and S] 

For i G I, we define an endo-functor Si of mod A as follows. Given an object 
M e mod A we define £i{M) as the kernel of tlie surjection 

where mi{M) denotes the multiphcity of Si in the top of M. If /: M ^ is a 
homomorphism, f{£i{M)) is contained in £i{N), and we define 

eiif): £i{M) ^ ei{N) 

as the restriction of / to £i{M). Clearly, £i is an additive functor. It acts on a 
module M by removing the S'i-isotypical part of its top. Similarly, one can define 
a functor £} acting on M by removing the S'i-isotypical part of its socle. 

Proposition 12.1 ([17]). The functors £i, £j {i G /) satisfy the following relations: 

{i)£i£i = £i, £j£j = £j. 

(ii) £i£j = £j£i, £j£j = £j£j , ifi and j are not connected by an edge in A. 

(iii) £i£j£i = £j£i£j, Sjsjsj = £j£j£j, ifi and j are connected by an edge. 

Relations (ii) and (iii) are the braid relations for A. It follows that for any 
element w of the Weyl group W of G, we have well-defined functors 

£ ■=£■■..£■ .= . . . 

where w = Si^ - ■ ■ Si^ is an arbitrary reduced decomposition of w. 

Consider now the parabolic subgroup Wk of W generated by the ,Sfe (fc G K). 
This is a finite Coxeter group. Let denote its longest element. One can 
check that £'^ k{M) € SubQj for every M G mod A, and that £K(M) = M if 
M e SubQj. In other words, the subcategory SubQj can be described as the 
image of mod A under the endo-functor £^ [17]. 



13. Construction of complete rigid modules 

The relevance of these functors for constructing rigid modules comes from the 
following property. 

Proposition 13.1 ([17]). The functors £w and £l^ preserve rigid modules, i.e. if 
M is rigid then £'.„(M) and £'^(M) are also rigid. 

Let Wo be the longest element of W, and let wq = Si^ ■ ■ ■ Si^ be a reduced 
decomposition such that the first rx factors form a reduced decomposition of Wg - . 
Set 

u<p = Si^ ■ ■ ■ Si^, Mp = £l^^{QiJ, {p=l,...,r). 
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For k G K, let qk = max{g < rx \ iq = k}. Finally, define 

T = Mrj,+i e e • • • e Mr e (efeexMgj e Qj. 

Theorem 13.2 ([17]). T is a complete rigid module in SubQj. 

Note that by construction the modules Mp with p > tk are in the image of the 
functor £^ K, hence in SubQj. Note also that M„ — £^ KiQk) for k G K. The 
modules together with the summands of Qj are the indecomposable; injectives 
of SubQj. Finally, if ti = max{t < r \ it — I}, then Mj, = Slj^iQi) — for every 
lei. It follows that T has in fact r - + \K\ + \ J\ - \I\ = r - rx = dimA^^ 
indecomposable summands, in agreement with Theorem 11.2. 

Example 13.3. Type D4. We take again K = {1, 2, 3}, J = {4} (remember that 
the central node of A is labelled by 3). Here rK = 6. We choose the reduced 
decomposition 

Wo = S1S3S1S2S3S1S4S3S1S2S3S4. 

We then have 

M,,=M4= S3 , = Ms = M,,=Me= S3 , 

— '-'3 — 



M7 = Si, Ms = M9 = Mio = Mn = M12 = 0. 

The module T = M4 M5 e Me M7 Mg 8 (54 is complete rigid in Sub Q4. 



14. Cluster algebras of geometric type 

Our next aim will be to associate to the category Sub Qj certain cluster algebras of 
geometric type. We refer the reader to [10, 11, 3] for a detailed exposition of their 
properties and of the motivating examples of coordinate rings of double Bruhat 
cells. Here we shall merely recall their definition. 

Let d and n be integers with d > n > 0. If B — {bij) is any d x (d — n)-matrix 
with integer entries, then the principal part of B is obtained by deleting from B the 
last n rows. Given some k e [1, d — n] define a new d x (d — n)-matrix iik{B) = {b'^j) 
by 

{—bij if i = k 01 j = k, 

where i G [1, d\ and j G [1, d—n]. One calls iik{B) the mutation of B in direction k. 
If B is an integer matrix whose principal part is skew-symmetric, then it is easy 
to check that /Xfe(B) is also an integer matrix with skew-symmetric principal part. 
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In this case, Fomin and Zelevinsky define a cluster algebra A{B) as follows. Let 
^ = C(t/i, . . . , j/d) be the field of rational functions in d commuting variables 
y = (yi, . . . ,yd)- One calls (y, B) the initial seed of A{B). For 1 < k < d — n 
define , ^ 

Ylbik<oyi ''' 



* _ U.bik>oyi' 
Vk — 



Vk 



(5) 



Let /Ltfe(y) denote the d-tuple obtained from y by replacing by y^^. The pair 
(/Xfe(y), /ife(i?)) is the mutation of the seed (y, -B) in direction k. 

Now one can iterate this process and mutate again each seed (Atfc(y), Hk{Bj) in 
d — n directions. The collection of all seeds obtained from the initial seed (y, B) 
via a finite sequence of mutations is called the m,utation class of (y, B). Each seed 
in this class consists of a d-tuple of algebraically independent elements of called 
a cluster and of a matrix called the exchange matrix. The elements of a cluster are 
its cluster variables. One docs not mutate the last n elements of a cluster. They 
are called coefficients and belong to every cluster. The cluster algebra A{B) is 
by definition the subalgebra of generated by the set of all the cluster variables 
appearing in a seed of the mutation class of (y, B). The subring of A{B) generated 
by the coefficients is called the coefficient ring. The integer d — n is called the rank 
of A{B). A monomial in the cluster variables is called a cluster monomial if all its 
variables belong to a single cluster. 

Example 14.1. Take d=7 and n = 5. Let 



B = 



Then the mutation in direction 1 reads 

1 ■ 

-1 

1 -1 

^iliB)= -1 , yl 

1 

-1 

1 



5. Let 




" 


-1 


1 





-1 





1 





-1 


1 





-1 





1 



y2j/4 + yays 
yi 



In this simple example, it turns out that A{B) has only a finite number of cluster 
variables. In fact A{B) is isomorphic to the homogeneous coordinate ring of the 

Grassmannian Gr(2, 5) of 2-planes of [11, §12]. The explicit isomorphism maps 
the cluster variables yi, . . . ,yi to the following Pliickcr coordinates: 



2/1 [1,3], 2/2 [1,4], 2/3 1-^ [1,2], j/4 H^. [2,3], j/5 h^- [3,4], ye [4,5], 2/7 1-^ [1,5]. 
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The other chister variables obtained by mutation from this initial seed are the 
remaining Pliicker coordinates [2,4], [2,5], [3,5]. 



15. Mutation of complete rigid modules 

We shall now introduce an operation of mutation for complete rigid modules in 
SubQjj inspired by the cluster algebra mutation of Fomin and Zelevinsky. 

Let T = Ti © • • • ® Tjj be an arbitrary basic complete rigid module in Sub Qj. 
Thus the Tj's are indecomposable and pairwise non isomorphic, and 

d = r-rK= i{wo) - l{w^) = £{w^wo). 

Assume that the injectivc summands of T are the last n ones, namely Td_„_|_i, . . . , T^. 
Relying on the results of [14] we show in [17] the following 

Theorem 15.1. Let k < d — n. There exists a unique indecomposable module 
^ Tfe in SubQj such that {T/Tk) ® is a basic complete rigid module in 
SnhQj. Moreover, dimExtA(Tfc, T^) = 1 and if 

are the unique non-split short exact sequences between Tk and T^, then f,g,h,i 
are minimal add{T/Tk)- approximations, and Xk andYk have no isomorphic inde- 
composable summands. 

In this situation, we say that {T/Tk) ©Tjf is the mutation ofT in the direction 
ofTk, and we write fik{T) = {T/Tk) © T^- Since X^ and Yfc belong to add(T), we 
can describe this mutation by means of the multiplicities of each indecomposable 
summand of T in X^. and Y^. . This leads to associate to T a matrix of integers called 
its exchange matrix encoding the mutations of T in all possible d — n directions. 

More precisely, define bik = [Xk '■ Ti] if Xk has summands isomorphic to T^, 
bik = — \Yk : Ti] if Yk has summands isomorphic to Ti, and bik = otherwise. Note 
that these conditions are disjoint because Xk and Yk have no isomorphic direct 
summands. The d x {d — n) matrix B{T) = [bik] is called the exchange matrix 
of T. We can now state: 

Theorem 15.2 ([14, 17]). Let T = Ti ® ■ ■ ■ ® T^ be a complete rigid module in 
Sub Qj as above, and let k < d — n. Then 

B{fik{T)) = Hk{B{T)), 

where on the right-hand side ^k stands for the Fomin- Zelevinsky matrix mutation. 

In other words, our mutation of complete rigid modules induces at the level of 
exchange matrices the Fomin-Zelevinsky matrix mutation. 
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16. Cluster algebra structure on C[ArR'] 

Let T be one of the complete rigid modules of §13. Consider the mutation class 
TZ of T, that is, the set of all complete rigid modules of SubQj which can be 
obtained from T by a finite sequence of mutations. One can show that TZ contains 
all the rigid modules of §13 corresponding to all possible choices of a reduced 
decomposition of w^^wq, hence TZ does not depend on the choice of T. 

We can now project TZ on Rj = C[Nk] using the map M i-^ ipM- More 
precisely, for U = Ui ® ■ ■ ■ ® Ud G TZ, let x{U) = {(fiui, ■ ■ ■ , fUd)^ (where again 
d = r — tk)- The next result follows from Theorem 15.1 and Theorem 6.1. 

Theorem 16.1. (i) {x{U) \ U G TZ} is the set of clusters of a cluster algebra 
Aj CRj^ C[Nk] of rank d-n. 

(ii) The coefficient ring of Aj is the ring of polynomials in the n variables 
V>Li {i & I), where the Li are the indecomposable injective objects in SubQj. 

(iii) All the cluster monomials belong to the dual semicanonical basis of C[N], 
and are thus linearly independent. 

The rigid modules T of §13 project to initial seeds of the cluster algebra Aj 
that we are going to describe. 

For i G I and u,v e W, let A„(roi),t,(roi) denote the generalized minor intro- 
duced by Fomin and Zclcvinsky [9, §1.4]. This is a regular function on G. We shall 
mainly work with the restriction of this function to N, that we shall denote by 
Du(z^,).v(tc,)- It is easy to see that i5u(roi),t,(roi) = unless u{wi) is less or equal to 
v{ziJi) in the Bruhat order, and that Du(-aJi),u(-uDi) = 1 foi' every i G / and u G W. 
It is also well known that I?roi,wo(roi) is a lowest weight vector of L{wi) in its re- 
alization as a subspace of C[A^] explained in §8. Therefore, using Theorem 8.1, we 
get 

More generally, it follows from [15, Lemma 5.4] that for u,v &W we have 

Thus the elements of C[N] attached to the summands Mp of the complete rigid 
module T of Theorem 13.2 are given by 

(pG W + l,...,r}U{sft \ k(iK}), 

VQj = D^.^^^i^^.), (j G J). 

Moreover the matrix B{T) can also be described explicitly by means of a graph 
similar to those arising in the Chamber Ansatz of Fomin and Zelevinsky (see [17, 
§9.3]). 
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Example 16.2. We continue Example 13.3. We have 



= -Droi,siS3SiS2S3Siu;o('^i)' 

VMs -C^TO3,SiS3SiS2S3SiS3-!«o(to3)' 



<^M5 = -Da73,sjS3Sj^S2S3«'o('£*'3)' 
'PMy -^TO4,SiS3SiS2S3SiS4UJo(to4)) 



It turns out that in the matrix realization of N given in Example 4.2 the generalized 
minors above can be expressed as ordinary minors of the unitriangular 8x8 matrix 
X € N. Indeed, denoting the matrix entries of x by nij{x) one can check that 



<PM5 = 



ni7 ni8 
1 

ni3, 



The cluster variables of this seed are ipmy and tpMs ■ The exchange relations come 
from the following exact sequences 



^ Mt ^ Ms ^ ^ 0, 



^ Ms ^ M4 © Me 



where 



>M* 



M7* ^ Q4 ^ M7 ^ 0, 
^ Mg* ^ M5 ^ Ms ^ 0, 



m; 



M«* = 



Sl®S2 



Si 



The exchange matrix is therefore 



B{T) 






-1 
-1 1 
-1 





where the rows are labelled by (My, Mg, M4, M5, Mg, (54) and the columns by 
(Mr, Ms). 

A priori, we only have an inclusion of our cluster algebra Aj in Rj = C[Nk], 
but we believe that 



Conjecture 16.3. We have Aj = Rj. 

The conjecture is proved for G of type A„ and of type D^. It is also proved for 
J = {n} in type D„, and for J = {1} in type (see [17]). Moreover it follows 
from [18] that it is also true whenever WqWq has a reduced expression adapted to 
an orientation of the Dynkin diagram. 
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17. Cluster algebra structure on C[Bj^\G] 

Let us start by some simple remarks. Consider the afRne space C and the pro- 
jective space P(C'""'""'^). The coordinate ring of C is i? = C[xi, . . . ,Xr], and the 
homogeneous coordinate ring of P(C''"'"^) is 5 = C[xi, . . . ,Xr+i]- Moreover C" can 
be regarded as the open subset of P(C'""'"^) given by the non- vanishing of x^+i- 
Given a hypersurface S C C of equation f{xi, . . . .x.,.) = for some f E R, its 
completion S C P(C'"+^) is described by the equation f{xi, . . . , x^+i) = 0, where 
/ is the homogeneous element of S obtained by multiplying each monomial of / 
by an appropriate power of x^+i- 

Similarly, consider the open embedding C B^\G given by restricting the 
natural projection G — > B~^\G to Nk- By this embedding, Nx is identified 
with the subset of B'^\G given by the simultaneous non-vanishing of the gen- 
eralized minors A^._^. {j G J). To an element / G C[Nk] we can associate a 

Ilj-homogeneous element / G C[Bj^\G] by multiplying each monomial in / by 
an appropriate monomial in the A^^,^ ^^'s. More precisely, using the notation of 
§10, / is the homogeneous element of C[B^\G] with smallest degree such that 

Prj(7) = /. 

With this notation, we can now state the following result of [17]. 

Theorem 17.1. (i) {x{U) \ U G 7?.} is the set of clusters of a cluster algebra 
-^J ^ C[-B^\G] of rank d — n. 

(ii) The coefficient ring of Aj is the ring of polynomials in the n+\J\ variables 
Ipjf^ (i G /) and A^^^^. {j G J). 

(iii) The exchange matrix B attached to x{U) is obtained from the exchange ma- 
trix B of x{U) by adding \ J\ new rows (in the non-principal part) labelled by 
j G J, where the entry in column k and row j is equal to 

bjk = dimHomA(6'j,Xfc) — dimHomA(<S'j, Yfe). 

Here, ifUk denotes the kth summand ofU, UJ. its mutation, then Xk,Yk are 
the middle terms of the non-split short exact sequences 

Example 17.2. We continue Example 13.3 and Example 16.2. So we are in type 
D4 with K = {1, 2, 3} and J = {4}. The cluster x{T) consists of the 7 functions 

^M4) fMsJ fMet fM7, V'Mg > </'Q4 ) ^CT4,CT4- 

The exchange matrix B{T) is obtained from the matrix B{T) of Example 16.2 by 
adding a new row labelled by the extra coeSicient A^^^^^. Since 

dimHomA(S'4, M5) - dimHomA(S'4, Q4) = 2 - 1 = 1, 
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dimHomA(6'4, M5) = 2-2 = 0, 

"0 " 

-1 

-1 1 . 

-1 

1 
1 

Note that in this example, the variety B^\G is isomorphic to a smooth quadric 
m P(C*). Its homo gencous coordinate ring C[-Bj^.\G'] coincides with the affine 
coordinate ring of the isotropic cone in of the corresponding non-degenerate 
quadratic form. Thus we recover an example of § 2. The precise identification is 
via the following formulas (see Exercise 5.7): 

yi = An74,ro4, 2/2 = VMj^ 2/3 = <AM8) Vi = <AM4) 2/5 = <^6> 

2/6 = <Pm^, 2/7 = <PMf, 2/8 = <PQi, P = <PM5- 

Note that since C[BJ^\G] is generated by the Ui {I < i < 8), which arc cluster 
variables or generators of the coefficient ring of Aj, we have in this case that 
Aj = C[Bj,\G]. 

When J = {j} and G is of type A, B~^\G is a Grassmannian and the cluster 
algebra Aj coincides with the one defined by Scott in [34] . 

When K = C[B^\G] = C[N-\G] and J = I the cluster algebra Aj is 
essentially the same as the one attached by Berenstein, Fomin and Zelevinsky to 
the big cell of the base affine space N~\G in [3, §2.6]. More precisely, both cluster 
algebras have identical seeds, but Berenstein, Fomin and Zelevinsky consider an 
upper cluster algebra, and they assume that the coefficients 

are invertible, i.e. the ring of coefficients consists of Laurent polynomials. 
Let Sj be the multiplicative submonoid of Aj generated by the set 

1 J G J and Wj is not a minuscule weight}. 

Conjecture 17.3. The localizations of Aj and C[B'^\G] with respect to Ej are 
equal. 

Note that if J is such that all the weights zjj (j G J) are minuscule, then Sj 
is trivial and the conjecture states that the algebras Aj and C[B^\G] coincide 
without localization. This is in particular the case for every J in type A„. 

The conjecture is proved for G of type An and of type D4. It is also proved 
for J = {n} in type £>„, and for J = {1} in type D5 (see [17]). Note also that 
Conjecture 17.3 implies Conjecture 16.3. 



dimHomA(S'4, M4 Me) - 
this new row is equal to [1,0], thus 

BiT) = 
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Tvne of G 


J 


Tvnp of 4 7 


A (n > 1\ 


i^j 




A (n > 1) 

■^n V — / 






A„ (n > 2) 


il 21 


A„ 1 


A (n > 2) 


l-^' "J 




A„ in > 3") 


•fl n - !]■ 


-^2n — 4 


A, in > 3) 


|l,2,n| 

L 7 7 J 


A.'2'{x 3 


Aa 


|2,3| 


Da 


Ai 


{l,2,3j 


D5 


Ai 


{1,2,3,4} 


De 


A^ 


{3} 


Da 


^5 


{1,3} 


Eq 


As 


{2,3} 


Eq 


^5 


{1,2,3} 


Er 


^6 


{3} 


Eq 


^6 


{2,3} 


Es 


A, 


{3} 


Es 


Dn (n > 4) 


{n} 


(Al)"-" 


Da 


{1,2} 


A5 


D5 


{1} 


A5 



Table 1. Algebras Aj of finite cluster type. 



18. Finite type classification 

Recall that a cluster algebra is said to be of finite type if it has finitely many 
cluster variables, or equivalently, finitely many clusters. Fomin and Zelevinsky 
have classified the cluster algebras of finite type [11], attaching to them a finite 
root system called their cluster type. 

Note that the clusters of Aj and Aj are in natural one-to-one correspondence, 
and that the principal parts of the exchange matrices of two corresponding clusters 
are the same. This shows that Aj and Aj have the same cluster type, finite or 
infinite. 

Using the explicit initial seed described in §16 it is possible to give a complete 
list of the algebras Aj which have a finite cluster type [17]. The results are sum- 
marized in Table 1. Here, we label the vertices of the Dynkin diagram of type £>„ 
as follows: 

1 

3 4 . . . n 

1^ 

We have only listed one representative of each orbit under a diagram automor- 
phism. For example, in type A„ we have an order 2 diagram automorphism map- 
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ping J = {1,2} to J' = {n— l,n}. Clearly, Aji has the same cluster type as J, 
namely 

The classification when J = I (that is, in the case of C[A''] or €.[B~\G]) was 
given by Bcrcnstcin, Fomin and Zelevinsky [3]. The only finite type cases arc 
An {n < 4). The classification when J = {j} is a singleton and G is of type 
An (the Grassmannian Gr (j,n + 1)) was given by Scott [34]. When J = {1} (the 
projective space P(C"+^ ) ) , the cluster algebra is trivial, since every indecomposable 
object of Sub Q\ is a relative projective. 

Note that if Sub Qj has finitely many isomorphism classes of indecomposable 
objects then by construction Aj has finite cluster type. The converse is also true 
although not so obvious. Indeed, if Aj has finite cluster type, then by using 
the classification theorem of Fomin and Zelevinsky [11] there exists a complete 
rigid object of Sub Qj whose cndomorphism ring has a Gabriel quiver with stable 
part of Dynkin type. Using a theorem of Keller and Reiten [23], it follows that 
the stable category Sub Qj is triangle equivalent to a cluster category of Dynkin 
type, hence Sub Qj has finitely many indecomposable objects. Therefore the above 
classification is also the classification of all subcategories Sub Qj with finitely many 
indecomposable objects. 



19. Canonical bases, total positivity and open pro- 
blems 

Since we started this survey with a discussion of total positivity and canonical 
bases, it is natural to ask if the previous constructions give a better understanding 
of these topics. 

So let B and S denote respectively the dual canonical and dual semicanonical 
bases of C[A'']. We have seen (see §7) that for every rigid A-module M, the function 
ipM belongs to S. 

Conjecture 19.1. For every rigid A-module M, the function ifM belongs to B. 

The conjecture holds in type A„ (n < 4) [12], that is, when A has finite repre- 
sentation type. In this case one even has B = S. 

As explained in §8, each finite-dimensional irreducible G-module L{X) has a 
canonical embedding in C[N]. It is known that the subsets 

B{\) = Br\L{\), 5(A) = 5nL(A), 

are bases of L{X). Using the multiplicity-free decomposition (see §10) 

^[B-k\G] = i(A), 

Aenj 

we therefore obtain a dual canonical and a dual semicanonical basis of C[B~^\G\: 



Bj = UxenjB{X), Sj = UxeUjS{X). 
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It follows from our construction that all the cluster monomials of the cluster algebra 
Aj C C[B]^\G] belong to Sj. Conjecture 19.1 would imply that they also belong 
to Bj. In particular, when Aj has finite cluster type, Bj should be equal to the 
set of cluster monomials. 

Regarding total positivity, we propose the following conjecture, inspired by 
Fomin and Zelevinsky's approach to total positivity via cluster algebras. Let X 
denote the partial flag variety B^\G and let X>o be the totally positive part oi X 
[30]. Lusztig has shown that it can be defined by dimL(A) algebraic inequalities 
given by the elements of B{\) for a "sufficiently large" A e 11,/ [30, Th. 3.4]. In 
fact X>o C Nk, where Nk is embedded in X as in §17. We propose the following 
alternative descriptions of X>o by systems oi d = dim X algebraic inequalities. 

Conjecture 19.2. Let T = Ti (B ■ ■ ■ S)Td be a basic complete rigid K-module in 
SubQj. Then x € Nk belongs to X>o if and only if 



Example 19.3. We consider again type D4 and J = {4}, so that X can be 
identified with the Grassmannian of isotropic lines in C^, as in §2. In this case 
IIj = Nti74 and Lusztig's description involves dimL(A) inequalities where A = ^074 
with k >5. For example dimL(5ci74) = 672. 

On the other hand the category Sub Q4 has 4 basic complete rigid modules: 

M4 © M5 © Me © M7 © Ms © Q4, M4 © M5 © Me © m; © Mg © Q4, 

M4 © M5 © Me © M7 © M| © Q4, M4 © M5 © Me © M7 © Mg © Q4, 

where we have used the notation of Examples 13.3 and 16.2. Each of them gives rise 
to a positivity criterion consisting of dimX = 6 inequalities. Using the notation 
of §2, these are respectively 



Note that since we regard X>o as a subset of Nk, the additional relation yi = 1 
is understood. Thus the conjecture holds in this case, and more generally in type 
Dn when J = {n}. 

When X = B~\G and M is a rigid module in TZ, the conjecture follows from 
the work of Berenstein, Fomin and Zelevinsky and our construction. When X is a 
type A Grassmannian and M is a rigid module in TZ, the conjecture follows from 
the work of Scott [34] and our construction. 



{i = l,...,d). 



J/4 > 0, P > 0, 

J/4 > 0, p > 0, 

J/4 > 0, p > 0, 

J/4 > 0, p > 0, 



J/5 > 0, J/2 > 0, J/3 > 0, J/8 > 0; 

J/5 > 0, J/7 > 0, J/3 > 0, J/8 > 0; 

J/5 > 0, J/2 > 0, j/e > 0, J/8 > 0; 

J/5 > 0, J/7 > 0, J/e > 0, j/8 > 0. 
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